volatil correl comput checkpoint view wenjun zhou hui xiong recent year wit increas interest comput strongli correl pair larg databas previou studi focus static data set real world applic input data dynam continu updat larg grow data set research effort expect develop increment solut correl comput line paper propos check point algorithm effici incorpor transact correl comput specif set checkpoint establish comput buffer determin upper bound correl checkpoint bound exploit identifi list candid pair maintain comput correl transact ad databas total number transact buffer size upper bound comput checkpoint list candid pair identifi experiment result real world data set show check point significantli reduc correl comput cost dynam data set advantag compact memori space 